مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت

پایان نامه
چکیده

در این تحقیق مسئله مسیریابی وسایل نقلیه چند قرارگاهی مورد بررسی قرار گرفته است. در این راستا سعی برآن شده تا راهکارهایی برای دو شاخه کاربردی از این مسئله که در دنیای واقعی کاربردهای فراوانی دارند، ارائه گردد. اولین مسئله مورد بررسی مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت می باشد. برای اینکه مسئله یاد شده با شرایط دنیای واقعی سازگار باشد، محدودیت های موعد تحویل، سرعت و هزینه متفاوت برای انواع وسایل نقلیه، امکان سفارش چندین محصول برای مشتریان، حجم محدود برای هر یک از قرارگاه ها و وسایل نقلیه و... در نظر گرفته شده است. مدل ریاضی مسئله مطرح شده با هدف حداقل کردن مسافت های سرویس دهی طراحی شده و برای حل آن یک الگوریتم 4 مرحله ای پیشنهاد گردیده است. کارایی روش پیشنهادی با مقایسه جواب های بهینه چندین مسئله واقعی و یک مطالعه موردی در شرکت کاله یزد مورد بررسی قرار گرفته است. مسئله دیگری که در این تحقیق مورد توجه واقع شده مسئله مسیریابی وسایل نقلیه چند ایستگاهی با پنجره زمانی فازی و اهداف چندگانه می باشد. مدل ریاضی این مسئله با اهداف حداقل کردن هزینه های توزیع و حداکثر کردن رضایت مشتری توسعه داده شده و الگوریتمی برای حل آن پیشنهاد گردیده است. روش ارائه شده در این زمینه در شرکت ایساکو مورد مطالعه قرار گرفته و در حالات پنجره زمانی سخت و فازی مقایسه گردیده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت

  A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...

متن کامل

بهینه یابی سبد سرویس در مسائل مسیریابی چند سطحی-چند محصولی-چند قرارگاهی وسایل نقلیه

این رساله به مسئله مسیریابی وسیله نقلیه در شرکت‏های پخش و توزیع با تأکید بر کاهش هزینه های حمل و نقل می‏پردازد. به‏طور عموم، این شرکت‏ها اقلام مربوط به تقاضاهای واصله را به انبارهای میانی ارسال و پس از مراحل آماده سازی آنها را بین مشتریان (خرده فروشی ها) توزیع می‏کنند.از آنجاکه این هزینه حمل و نقل رقم قابل توجهی از هزینه‏های شرکت‏ها را به خود اختصاص می‏دهد، شرکت‏ها سعی برآن ‏دارند تا با کاهش ای...

15 صفحه اول

بهینه یابی سبد سرویس در مسائل مسیریابی چند سطحی - چند محصولی و چند قرارگاهی وسایل نقلیه با هدف حداقل نمودن هزینه‌های توزیع

Optimizing the service card in multi-depot, multi-product and multi-level vehicle routing problem is one of the most important and at the same time, the most complex problems in the transportation problems contexts. Numerous exact heuristic and meta-heuristic algorithms have been developed for different vehicle routing problems. In this paper, a binary linear programming (BLP) based model for o...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023